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IN THE CLAIMS; 

Please write the claims to read as follows: 

1 . (Original): A policer based on Random Early Detection (RED), comprising: 

a filter that determines a filtered virtual time debt; and 

a control law circuit that receives the filtered virtual time debt from the filter and 
determines whether a packet should be dropped. 

2. (Original): The RED policer of claim 1 , wherein a virtual time debt uses a time T in 
which a packet is expected to arrive and is computed using a predetermined output 
transmission rate. 

3. (Original): The RED policer of claim 2, wherein predetermined output transmission 
rate is given by a traffic contract. 

4. (Currently Amended): The RED policer of claim 1, wherein the filter is based on an 
exponential weighted moving average (EWMA) virtual time delay using the expression, 

EWMAk = (l-g)EWMA k ,+ g(VTD) k , 

where k indicates the presently received packet, and k-1 indicates th e EWMA 
comput e d wh e n the last packet was-received, the virtual time debt (VTD) is computed by 
the expression: VTD = T(packet expected to arrive) - T(packet actually arrives), and g is 
the gain of the filter. 
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1 5. (Original): The RED policer of claim 1, further comprises a sampler that samples a 

2 virtual time debt at a sampling interval, and transmits the sampled virtual time debt to the 

3 filter. 

1 6. (Original): The RED policer of claim 1, further comprises: 

2 a random generator that generates a number based on the control law circuit's 

3 determination as to whether a packet should be dropped; and 

4 a counter that is set with the number generated by the random generator, wherein 



5 the counter counts packets passing through the RED policer up to the set number, and 

6 wherein the RED policer drops a packet when the counter has counted out the set num- 

7 ber. 

1 7. (Original): The RED policer of claim 6, further comprises: 

2 the control law circuit that determines a probability of a packet being dropped 

3 based on the filtered time debt exceeding a predetermined minimum threshold, and speci- 

4 fies a range of numbers based on the probability; and 

5 the random generator that randomly generates a number in the range specified by 

6 the control law circuit. 

1 8. (Original): A policer based on Random Early Detection (RED), comprising: 

2 means for determining a moving average of a virtual time debt; and 

3 means for determining whether a packet should be dropped based on a value of 

4 the moving average of the virtual time debt. 
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1 9. (Original): The RED policer of claim 8, further comprises means for sampling a vir- 

2 tual time debt at a sampling interval, and transmitting the result to the moving average 

3 determining means. 

1 10. (Original): The RED policer of claim 8, further comprises: 

2 means for generating a random number based on the result of the packet dropping 

3 means; and 

4 means for counting a number of packets passing through the RED policer up to 

5 the random number generated by the random number generating means, wherein the 

6 RED policer drops a packet when the counting means has counted out the generated ran- 

7 dom number. 

1 11. (Original): A network device comprising: 

2 a plurality of Random Early Detection (RED) policers, wherein each RED policer 

3 includes, 

4 a filter that determines a filtered virtual time debt; and 

5 a control law circuit that receives the filtered virtual time debt from the 

6 filter and determines whether a packet should be dropped; and 

7 a packet classifier that determines which packet should go to which RED policer. 

1 12. (Previously Presented): A method of policing packets in a network device, the 

2 method comprising the steps of: 

3 determining a filtered virtual time debt of a traffic; 

4 comparing the filtered virtual time debt with a predetermined minimum threshold; 

5 and if the filtered virtual time debt exceeds the minimum threshold, then 
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6 generating a random number that is used to determine which packet should be 

7 dropped. 

1 13. (Original): The method of claim 12, wherein generating a random number further 

2 comprises the steps of: 

3 generating the random number in a range based on a level by which the filtered 

4 virtual time debt exceeds the minimum threshold; 

5 setting a counter with the random number; and 

6 dropping a packet when the counter has counted out the random number. 

1 14. (Previously Presented): A computer readable medium having instructions contained 

2 therein, which when executed by a computer performs a method comprising the steps of: 

3 determining a filtered virtual time debt of a traffic; 

4 comparing the filtered virtual time debt with a predetermined minimum threshold; 

5 and if the filtered virtual time debt exceeds the minimum threshold, then 

6 generating a random number that is used to determine which packet should be 

7 dropped. 

1 15. (Original): The medium of claim 14, wherein generating a random number further 

2 comprises the steps of: 

3 generating the random number in a range based on a level the filtered virtual time 

4 debt exceeds the minimum threshold; 

5 setting a counter with the random number; and 

6 dropping a packet when the counter has counted out the random number. 
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1 16. (Previously Presented): Electromagnetic signals propagating over a computer net- 

2 work, said electromagnetic signals carrying instructions for execution on a processor for 

3 the practice of the method comprising the steps of: 

4 determining a filtered virtual time debt of a traffic; 

5 comparing the filtered virtual time debt with a predetermined minimum threshold; 

6 and if the filtered virtual time debt exceeds the minimum threshold, then 

7 generating a random number that is used to determine which packet should be 

8 dropped. 

1 17. (Previously Presented): A method of policing packets in a network device, the 

2 method comprising the steps of: 

3 determining a virtual time debt of packets flowing through the network device; 

4 and 

5 determining whether a packet should be dropped based on the virtual time debt of 

6 the packets. 

1 18. (Previously Presented): The method as in claim 17, further comprising: determining 

2 that a packet should be dropped when a virtual time debt threshold has been reached. 

1 19. (Previously Presented): The method as in claim 17, further comprising: determining 

2 a moving average of the virtual time debt. 
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20. (Previously Presented): The method as in claim 17, further comprising: calculating 
the virtual time debt as the difference between a time a packet is expected to arrive and a 
time the packet actually arrives. 

21. (Previously Presented): The method as in claim 20, further comprising: calculating 
the time a packet is expected to arrive according to a traffic contract. 

22. (Previously Presented): The method as in claim 17, further comprising: sampling the 
virtual time debt at a sampling interval. 

23. (Previously Presented): The method as in claim 17, further comprising: 

generating a random number; 

counting a number of packets passing through the network device up to the ran- 
dom number; and 

dropping a packet when the counted number reaches the random number. 

24. (Currently Amended): A method of policing packets in a network device, the 
method comprising the steps of: 

determining a virtual time debt of packets flowing through the network device, 
the virtual time debt computed as a diff e r e nc e b e tw ee n delav from an expected packet ar- 
rival time established by a traffic contract aad-to_an actual packet arrival time; 

determining that packets should be dropped when the virtual time debt of the 
packets exceeds a predetermined value; and if so 

choosing a packet to be dropped, the chosen packet^} in response to a random 
number; and 
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10 dropping the chosen packet. 

1 25. (Previously Presented): The method as in claim 24, further comprising: 

2 generating the random number 

3 counting a number of packets passing through the network device up to the ran- 

4 dom number; and 

5 dropping a packet when the counted number reaches the random number. 

1 26. (Currently Amended): A policer, comprising: 

2 means for determining a virtual time debt of packets flowing through the network 

3 device, the virtual time debt computed as a diff e r e nc e b e tw ee n delay from an expected 

4 packet arrival time established by a traffic contract and-to an actual packet arrival time; 

5 means for determining that packets should be dropped when the virtual time debt 

6 of the packets exceeds a predetermined value; and if so 

7 means for choosing a packet to be dropped, the chosen packet^} in response to a 

8 random number; and 

9 means for dropping the chosen packet. 

1 27. (Previously Presented): A computer readable media, the computer readable media 

2 containing instructions for execution in a processor for the practice of the method com- 

3 prising the steps of: 

4 determining a virtual time debt of packets flowing through the network device; 

5 and 

6 determining whether a packet should be dropped based on the virtual time debt of 

7 the packets. 
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28. (Previously Presented): Electromagnetic signals propagating on a computer network, 
the electromagnetic signals carrying instructions for execution in a processor for the 
practice of the method comprising the steps of: 

determining a virtual time debt of packets flowing through the network device; 

and 

determining whether a packet should be dropped based on the virtual time debt of 
the packets. 



10 



PATENTS 
112025-0175 
CPOL# 50181 Seq.#1642 

Please insert the following new claims, 29 et seq. : 

29. (New): A method of policing packets in a network device, the method comprising 
the steps of: 

determining a virtual time debt of packets flowing through the network device, 
the virtual time debt computed as a delay from an expected packet arrival time to an ac- 
tual packet arrival time; and 

determining whether a packet should be dropped based on the virtual time debt of 
the packets. 

30. (New): The method as in claim 29, in the event a packet should be dropped, further 
comprising: 

generating a random number; 

counting a number of packets passing through the network device up to the ran- 
dom number; and 

dropping a packet when the counted number reaches the random number. 
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